Newton - Secant method for solving operator equations ∗
نویسندگان
چکیده
where F is a Fréchet-differentiable operator defined on an open subset D of a Banach space X with values in a Banach space Y . Finding roots of Eq.(1) is a classical problem arising in many areas of applied mathematics and engineering. In this study we are concerned with the problem of approximating a locally unique solution α of Eq.(1). Some of the well known methods for this purpose are the following ones: 1.1 Newton’s iterative method
منابع مشابه
An Enhanced Matrix-Free Secant Method via Predictor-Corrector Modified Line Search Strategies for Solving Systems of Nonlinear Equations
Diagonal updating scheme is among the cheapest Newton-like methods for solving system of nonlinear equations. Nevertheless, the method has some shortcomings. In this paper, we proposed an improved matrix-free secant updating scheme via line search strategies, by using the steps of backtracking in the Armijo-type line search as a step length predictor and Wolfe-Like condition as corrector. Our a...
متن کاملUsing Vector Divisions in Solving Nonlinear Systems of Equations
Abstract With the motivation of avoiding the computation of the inverse of Jacobian matrix, which is involved in Newton’s method, we consider the use of vector divisions in solving a nonlinear system of equations F (x) = 0. Vector divisions are applied to form the secant method formulas. Based on that, a globally convergent hybrid algorithm for solving the nonlinear system of equations is propo...
متن کاملA Theory of Secant Preconditioners
In this paper we analyze the use of structured quasi-Newton formulae as preconditioners of iterative linear methods when the inexact-Newton approach is employed for solving nonlinear systems of equations. We prove that superlinear convergence and bounded work per iteration is obtained if the preconditioners satisfy a Dennis-Moré condition. We develop a theory of LeastChange Secant Update precon...
متن کاملAn Implicit Multi-Step Diagonal Secant-Type Method for Solving Large-Scale Systems of Nonlinear Equations
This paper presents an improved diagonal Secant-like method using two-step approach for solving large scale systems of nonlinear equations. In this scheme, instead of using direct updating matrix in every iteration to construct the interpolation curves, we chose to use an implicit updating approach to obtain an enhanced approximation of the Jacobian matrix which only requires a vector storage. ...
متن کاملA matrix-free quasi-Newton method for solving large-scale nonlinear systems
One of the widely used methods for solving a nonlinear system of equations is the quasi-Newton method. The basic idea underlining this type of method is to approximate the solution of Newton's equation by means of approximating the Jacobian matrix via quasi-Newton update. Application of quasi-Newton methods for large scale problems requires, in principle, vast computational resource to form and...
متن کامل